ryabham a ( 476 550 CE ) showed that pairs of simultaneous congruences n \ equiv a _ 1 \ bmod m _ 1, n \ equiv a _ 2 \ bmod m _ 2 could be solved by a method he called " kum m aka ", or " pulveriser "; this is a procedure close to ( a generalisation of ) the Euclidean algorithm, which was probably discovered independently in India . ryabham a seems to have had in mind applications to astronomical calculations.
मोबाइल